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DETAILED ACTION 

1 . Claims 1 -38 have been considered. Claims 1 , 3-5, 7-8, 11,13-14,1 6-1 8, 22-32 
and 34-35 amended as per Applicant's request. Claims 37-38 added as per Applicant's 
request. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-9, 11-19 and 21-38 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Merchant et al. (US Patent 6,385,715, herein Merchant). 

4. As per claim 1 , Merchant teaches a method comprising: 

issuing an instruction selected from a queue (Column 3, Lines 25-33; Column 3, 
Lines 43-47); 

enqueuing the instruction issued within a recirculation queue (Column 8, Lines 
13-16); 

selectively setting a state of the instruction in the recirculation queue to_one of a 
blocked state and an unblocked state if completion of the instruction is prevented by a 
detected blocking condition (Column 8, Lines 42-53, the long latency instruction is a 
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blocked instruction, the dependents are not blocked, as they are not directly dependent 
upon the long-latency event (such as a cache miss). A state is set, as seen in Column 
9, Lines 28-36, as the replay queue knows what the blocking conditions are for the long- 
latency instructions, the state must be set for that to be recognized); and 

reissuing the instruction from the recirculation queue if a detected blocking 
condition of at least one instruction within the recirculation queue, other than the 
instruction, is satisfied (Column 8, Lines 42-53. Also see Column 11, Lines 19-22, when 
one instruction can go in the queue, all instructions may be unloaded). 

5. As per claim 2, Merchant teaches: The method of claim 1 , wherein issuing 
comprises: 

arbitrating between a plurality of queues to select a queue (Column 9, Lines 42- 

52); 

selecting a current instruction from the queue selected (Column 9, Lines 42-52); 

and 

issuing the current instruction for the queue selected (Column 9, Lines 42-52). 

6. As per claim 3, Merchant teaches the method of claim 2, wherein issuing the 
current instruction comprises: 

determining a state of the current instruction (Column 9, Lines 58-64); 
selecting an alternate queue from the plurality of queues if the state of the 
instruction is blocked (Column 9, Lines 65-67); and 
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issuing an instruction selected from the alternate selected queue (Column 9, 
Lines 42-55). 

7. As per claim 4, Merchant teaches the method of claim 1 , wherein 
enqueuing comprises: 

detecting the blocking condition prohibiting the instruction issued from completion 
(Column 8, Lines 54-67); 

placing the instruction within the recirculation queue (Column 9, Lines 1-8); 

setting the state of the instruction as blocked to prohibit reissue of the instruction 
(Column 9, Lines 25-33) (All instructions in the replay queue are blocked and will not be 
not be reissued until the blocking condition has been cleared.); and 

storing the detected blocking condition (Column 12, Lines 51-57) (The fact that 
the replay unloading controller can selectively choose which long latency instruction is 
referenced by data return signal shows that the blocking condition was stored.). 

8. As per claim 5, Merchant teaches the method of claim 1 , further comprising: 
identifying blocking conditions of instructions within the recirculation queue 

(Column 12, Lines 51-57); 

determining whether any blocking condition of any instruction within the 

recirculation queue is satisfied (Column 12, Lines 51-57); 

enabling recirculation of instructions from the recirculation queue by setting the 
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state of each instruction within the recirculation queue to an unblocked state if any 
blocking condition is satisfied (Column 12, Lines 58-60). 

9. As per claim 6, Merchant teaches the method of claim 1 , wherein reissuing 
instructions comprises: 

receiving a request to issue an instruction contained within the recirculation 
queue (Column 12, Lines 51-55) (The data return signal is a request to issue since 
instructions are issued based on the receiving of data.); 

determining a state of a current instruction of the recirculation queue (Column 12, 
Lines 55-57); 

issuing the current instruction if the state of the current instruction is an 
unblocked state in response to the received request (Column 12, Lines 57-60; Column 
12, Lines 14-21); and 

disregarding the request if the state of the current instruction is a blocked state 
(Column 12, Lines 57-60; Column 12, Lines 14-21) (The unloading controller chooses 
which of the replay queues should be unloaded based on the data return signal based 
on the control signals to the mux, the instruction is either issued if it was the instruction 
chosen by the unloading controller or denied if it was not chosen.). 

1 0. As per claim 7, Merchant teaches the method of claim 1 , wherein enqueuing 
comprises: 

determining whether the detected blocking condition preventing the instruction 
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issued from completion is a transient blocking condition (Column 8, Lines 12-18, the 
system differentiates between long latency instructions, and the dependent instructions, 
which are "transient" in the sense that they aren't long latency (just dependent on one)); 

setting a state of the instruction to an unblocked state if the detected blocking 
condition is transient (Column 1 1 , Lines 19-26, only the "agent" instructions are 
considered to be blocked); and 

resetting a state of each instruction within the recirculation queue to an 
unblocked state (Column 9, Lines 28-36). 

11. As per claim 8, Merchant teaches the method of claim 1 , wherein reissuing the 
instructions comprises: 

issuing an unblocked instruction in response to a received request (Column 9, 
Lines 28-36}, 

enqueuing the reissued instruction if a blocking condition of the instruction 
remains unsatisfied (Column 7, Lines 9-12); 

setting the state of the reissued instruction to the blocked state (Column 8, Lines 
42- 53); and 

storing the blocking condition (Column 12, Lines 51-57. The fact that the replay 
unloading controller can selectively choose which long latency instruction is referenced 
by data return signal shows that the blocking condition was stored.). 
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12. As per claim 9, Merchant teaches the method of claim 1 , wherein the detected 
blocking condition is one of a data blocking condition and a resource blocking condition 
(Column 8, Lines 13-16). 

1 3. Claims 11-19 are substantially similar to Claims 1 -9, and are rejected for the 
same reasons. 

14. As per claim 21 , Merchant teaches: An apparatus, comprising: 

a received instruction queue to store received instructions (Column 3, Lines 25- 
33; Column 3, Lines 43-47); 

a recirculation queue (Figure 1, the combination of loop 156 and queue 170, 
starting at controller 154); arbitration logic to select one of the received instruction 
queue and the recirculation queue from which to issue a current instruction (Column 9, 
Lines 42-52); and 

blocked instruction detection logic to identify instructions blocked from execution 
by detected blocking conditions, and to enqueue the instructions onto the recirculation 
queue in one of a blocked state and an unblocked state, including a respective blocking 
condition of each instruction within the recirculation queue, wherein instructions having 
a transient blocking condition are enqueued onto the recirculation queue in the 
unblocked state (Column 9, Lines 1-8). 
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1 5. As per claim 22, Merchant teaches: The apparatus of claim 21 , wherein the 
blocked instruction detect logic further comprises: 

blocked condition satisfaction logic to detect whether a blocking condition of an 
instruction within the recirculation queue is satisfied and to set a state of each 
instruction within the recirculation queue to the unblocked state if the blocking condition 
of the instruction within the recirculation queue is satisfied (Column 9, Lines 25-36). 

16. As per claim 23, Merchant teaches: The apparatus of claim 21 , wherein the 
arbitration logic to determine a state of a selected instruction, select the received 
instruction queue if the state of the selected instruction is blocked, and issue an 
instruction selected from the received instruction queue (Column 9, Lines 64-67). 

1 7. As per claim 24, Merchant teaches: The apparatus of claim 21 , wherein the 
blocked instruction detect logic to determine whether the detected blocking condition is 
a transient blocking condition (Column 8, Lines 12-18, the system differentiates 
between long latency instructions, and the dependent instructions, which are "transient" 
in the sense that they aren't long latency (just dependent on one)), set a state of the 
instruction placed within the queue to the unblocked state if the detected blocking 
condition is transient (Column 1 1 , Lines 19-26, only the "agent" instructions are 
considered to be blocked), and reset a state of each instruction within the recirculation 
queue to the unblocked state to enable reissue of instructions contained within the 
recirculation queue (Column 9, Lines 28-36). 
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18. As per claim 25, Merchant teaches: The apparatus of claim 21 , wherein the 
blocked instruction detect logic to enqueue a reissued instruction if a blocking condition 
of the instruction remains unsatisfied (Column 7, Lines 9-12), to set a state of the 
reissued instruction to the blocked state (Column 8, Lines 42-53) and to store the 
blocking condition (Column 12, Lines 51-57) (The fact that the replay unloading 
controller can selectively choose which long latency instruction is referenced by data 
return signal shows that the blocking condition was stored.). 

19. As per claim 26, Merchant teaches: A system comprising: 

a memory controller coupled to a memory (Column 4, Lines 20-23); 
a processor coupled to the memory via a bus (Figure 1 , item 100), the processor 
including: 

a bus interface unit coupling an execution core to a cache memory including: 
a received instruction queue to store received instructions (Column 3, Lines 25- 

33), 

a recirculation queue (Figure 1, the combination of loop 156 and queue 170, 
starting at controller 154), arbitration logic to select one of the received instruction 
queue and the recirculation queue from which to issue a current instruction (Column 9, 
Lines 42- 52), and 

blocked instruction detection logic to identify instructions blocked from 
execution by detected blocking conditions, and to enqueue the instructions onto 
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the recirculation queue by selectively setting states of the instructions in the 
recirculation queue to one of a blocked state and an unblocked state, 
including a respective blocking condition of each instruction within the 
recirculation queue (Column 8, Lines 42-53, the long latency instruction is a blocked 
instruction, the dependents are not blocked, as they are not directly dependent upon the 
long-latency event (such as a cache miss). A state is set, as seen in Column 9, Lines 
28-36, as the replay queue knows what the blocking conditions are for the long-latency 
instructions, the state must be set for that to be recognized), wherein instructions having 
a transient blocking condition are enqueued onto the recirculation queue in the 
unblocked state (Column 9, Lines 1-8). 

20. As per claim 27-30, Claims 27-30 recite the same limitations as claims 22-25 and 
are rejected for the same reasons. 

21 . As per Claim 31 , Merchant teaches: A method comprising: 

Issuing an instruction selected from a queue (Column 3, Lines 25-33; Column 3, 
Lines 43-47); 

enqueuing the instruction issued within a recirculation queue selectively setting a 
state of the instructions in the recirculation queue to one of a blocked state and an 
unblocked state if completion of the instruction is prevented by a detected blocking 
condition (Column 8, Lines 42-53, the long latency instruction is a blocked instruction, 
the dependents are not blocked, as they are not directly dependent upon the long- 
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latency event (such as a cache miss). A state is set, as seen in Column 9, Lines 28-36, 
as the replay queue knows what the blocking conditions are for the long-latency 
instructions, the state must be set for that to be recognized); 

resetting the state of the instruction within the recirculation queue if a detected 
blocking condition of at least one instruction within the recirculation queue, other than 
the instruction, is satisfied (Column 8, Lines 42-53); and 

reissuing the instruction from the recirculation queue if a state of the instruction is 
indicated as the unblocked state (Column 8, Lines 42-53). 

22. As per Claim 32, Merchant teaches: A method comprising: 

issuing a first instruction from a queue (Column 3, Lines 25-33 and 43-47); 

detecting a first blocking condition for the first instruction prior to execution of the 
first instruction (Column 8, Lines 12-18, also see Column 5, Lines 42-49 for other 
blocking conditions, such as lack of source data or waiting for memory); 

setting the first instruction to one of a blocked state and an unblocked state 
based on the first blocking instruction (Column 8, Lines 12-18, it is blocked until the 
condition is cleared, or see Column 7, Lines 9-13 for unblocked instruction cases); 

enqueuing the first instruction within a recirculation queue selectively setting a 
state of the instruction in the recirculation queue to one of the blocked state and the 
unblocked state if completion of the instruction is prevented by the first blocking 
condition (Column 8, Lines 42-53, the long latency instruction is a blocked instruction, 
the dependents are not blocked, as they are not directly dependent upon the long- 
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latency event (such as a cache miss). A state is set, as seen in Column 9, Lines 28-36, 
as the replay queue knows what the blocking conditions are for the long-latency 
instructions, the state must be set for that to be recognized); and 

reissuing the first instruction from the recirculation queue if the first blocking 
condition is satisfied (Column 8, Lines 16-18). 

23. As per Claim 33, Merchant teaches: The method of claim 32 further comprising: 
detecting a second blocking condition for a second instruction, wherein the 

second blocking condition differs from the first blocking condition and the second 
instruction differs from the first instruction (Column 8, Lines 12-18, if it can detect one 
instructions blocking condition, it can detect other instructions blocking conditions as 
well); and 

reissuing the first instruction from the recirculation queue if the second blocking 
condition is satisfied (Column 1 1 , Lines 19-21 , when the "first" instruction in the queue 
clears its blocking condition (which could be the "second" or "first" instruction in terms of 
the claim language), all instructions re-issue). 

24. As per Claim 34, Merchant teaches: The method of claim 32 further comprising: 
setting the first instruction to the unblocked state based on the first blocking 

condition (Column 7, Lines 8-12); and 
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enqueuing the first instruction within the recirculation queue in the unblocked 
state until the first blocking condition is satisfied (Column 7, Lines 8-12, it will sit in the 
unblocked state in the queue until it can properly issue). 

25. As per Claim 35, Merchant teaches: The method of claim 34 further comprising: 
detecting a second blocking condition for a second instruction, wherein the 

second blocking condition differs from the first blocking condition and the second 
instruction differs from the first instruction (Column 8, Lines 12-18, if it can detect one 
instructions blocking condition, it can detect other instructions blocking conditions as 
well); 

setting the second instruction to the blocked state based on the second blocking 
condition (Column 8, Lines 12-18, it is put in the replay queue); and 

enqueuing the second instruction within the recirculation queue in the blocked 
state until the second blocking condition is satisfied (Column 8, Lines 16-18). 

26. As per Claim 36, Merchant teaches: The method of claim 32, wherein enqueuing 
comprises: 

determining whether the first blocking condition is a transient blocking condition 
(Column 7, Lines 8-12 and Column 8, Lines 12-18, it determines if it is a short or long 
latency event); and 

setting the first instruction to the unblocked state if the first blocking condition is 
transient (Column 7, Lines 8-12). 
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27. As per Claim 37, Merchant teaches: The method of claim 1 , wherein selectively 
setting the state of the instruction in the recirculation queue to the unblocked state is 
based on whether the detected blocking condition is a transient blocking condition 
(Column 8, Lines 12-18, the system differentiates between long latency instructions, 
and the dependent instructions, which are "transient" in the sense that they aren't long 
latency (just dependent on one)). 

28. As per Claim 38, Merchant teaches: The method of claim 37, further comprising 
delaying reissue of the instruction from the recirculation queue when the instruction is in 
the unblocked state (Column 1 1 , Lines 19-26, it is delayed because the instruction upon 
which it depends is still not ready). 

Claim Rejections - 35 USC § 103 

29. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

30. Claims 10 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Merchant, in view of Official Notice. 
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31 . As per claims 10 and 20: Merchant et al. do not explicitly disclose using a circular 
queue. However, they do disclose using a FIFO queue (Merchant et al.: Column 9, 
Lines 33-36). Using a circular FIFO queue is well-known in the art since it is easier to 
use a circular FIFO queue than shifting each entry after each dequeue (Official Notice). 
Additionally, Examiner notes that the KSR decision has indicated that the claim is 
obvious if it would have been "obvious to try" from a finite number of predictable 
solutions. There are only a handful of ways to design a queue, with a circular queue 
being one of them, therefore, it cannot be a patentable distinction to simply make a 
queue circular, as opposed to any other type of well-known queue type. 
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Response to Arguments 

32. Regarding Applicant's arguments with respect to the limitation of setting a state 
of an instruction, Examiner refers to the new rejections laid forth in the claims, as this 
limitation has caused the Examiner to slightly reinterpret Merchant. Specifically, 
Examiner notes that in Merchant, a differentiation is made of instructions in the queue 
between agent (long-latency) instructions, and dependent instructions, and that this is 
the "setting" of the state. Examiner does not consider a dependent instruction to be 
"blocked", despite being dependent upon a blocked instruction, because it itself is 
directly causing a long-latency event, which is how Merchant defines an agent 
instruction, a dependent instruction simply goes into the queue so it has somewhere to 
go. Examiner believes this also addresses the arguments for Claim 21 , as Examiner is 
interpreting a "transient" instruction as a non-agent instruction in the replay queue. 

33. Regarding Applicant's arguments in regards to Claims 10 and 20, the Examiners 
re-interpretation of what the recirculation queue is renders the arguments moot, as the 
"replay loop" is no longer being considered as part of the queue. 

34. The Examiner has suggestions on how to potentially overcome the reference. 
First, a clarification of what blocking conditions cause an instruction to be considered 
"blocked" or "unblocked" may be helpful in overcoming the reference, as it may 
overcome Merchant's dependant instructions being classified as unblocked. Secondly, if 
there is any more detail as to what happens during the "setting" of the state, as 
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Merchant clearly has some kind of state setting, such that the queue can identify agent 
instructions, and is aware of their blocking conditions, but is not specific in exactly how 
this is done, so a clarification of this limitation may also prove useful in overcoming 
Merchant. 



Conclusion 

35. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ROBERT E. FENNEMA whose telephone number is 
(571)272-2748. The examiner can normally be reached on Monday-Friday, 8:30-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Eddie P Chan/ Robert E Fennema 

Supervisory Patent Examiner, Art Unit 21 83 Examiner 

Art Unit 2183 
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